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A static quantum computer (1) is powerful enough to encode the solution of any NP 
problem into its ground state. The construction of a universal static quantum computer 
actually proves the NP-hardness of the spin-glass problems, i.e. finding the ground state 
of a given spin-glass system is NP-hard. Although this has been proved some time before 
(2), static quantum computation provides a different approach and yields some new results. 
For example, it is straightforward to prove the NP-hardness of finding the ground state of 
a planar spin-glass system with each spin interacting with its closest and next to closest 
neighbors, as one can construct a universal static quantum computer using such a piece of 
planar spin-glass. 
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